Asymptotics for randomly reinforced urns with random barriers
نویسندگان
چکیده
An urn contains black and red balls. Let Zn be the proportion of black balls at time n and 0 ≤ L < U ≤ 1 random barriers. At each time n, a ball bn is drawn. If bn is black and Zn−1 < U , then bn is replaced together with a random number Bn of black balls. If bn is red and Zn−1 > L, then bn is replaced together with a random number Rn of red balls. Otherwise, no additional balls are added, and bn alone is replaced. In this paper, we assume Rn = Bn. Then, under mild conditions, it is shown that Zn a.s. −→ Z for some random variable Z, and Dn := √ n (Zn − Z) −→ N (0, σ) conditionally a.s. where σ is a certain random variance. Almost sure conditional convergence means that P ( Dn ∈ · | Gn ) weakly −→ N (0, σ) a.s. where P ( Dn ∈ · | Gn ) is a regular version of the conditional distribution of Dn given the past Gn. Thus, in particular, one obtains Dn −→ N (0, σ) stably. It is also shown that L < Z < U a.s. and Z has non-atomic distribution.
منابع مشابه
Refined Large Deviation Asymptotics for the Classical Occupancy Problem∗
In this paper refined large deviation asymptotics are derived for the classical occupancy problem. The asymptotics are established for a sequential filling experiment and an occupancy experiment. In the first case the random variable of interest is the number of balls required to fill a given fraction of the urns, while in the second a fixed number of balls are thrown and random variable is the...
متن کاملA Central Limit Theorem and Its Applications to Multicolor Randomly Reinforced Urns
Let (Xn) be a sequence of integrable real random variables, adapted to a filtration (Gn). Define
متن کاملCentral limit theorems for a hypergeometric randomly reinforced urn
We consider a variant of the randomly reinforced urn where more balls can be simultaneously drawn out and balls of different colors can be simultaneously added. More precisely, at each time-step, the conditional distribution of the number of extracted balls of a certain color given the past is assumed to be hypergeometric. We prove some central limit theorems in the sense of stable convergence ...
متن کاملA Gaussian process approximation for two-color randomly reinforced urns∗
The Pólya urn has been extensively studied and is widely applied in many disciplines. An important application is to use urn models to develop randomized treatment allocation schemes in clinical studies. As an extension of the Pólya urn, the randomly reinforced urn was recently proposed to optimize clinical trials in the sense that patients are assigned to the best treatment with probability co...
متن کاملA survey of random processes with reinforcement
The models surveyed include generalized Pólya urns, reinforced random walks, interacting urn models, and continuous reinforced processes. Emphasis is on methods and results, with sketches provided of some proofs. Applications are discussed in statistics, biology, economics and a number of other areas. AMS 2000 subject classifications: Primary 60J20, 60G50; secondary 37A50.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Probability
دوره 53 شماره
صفحات -
تاریخ انتشار 2016